Learning Economic Parameters from Revealed Preferences

نویسندگان

  • Maria-Florina Balcan
  • Amit Daniely
  • Ruta Mehta
  • Ruth Urner
  • Vijay V. Vazirani
چکیده

A recent line of work, starting with Beigman and Vohra [3] and Zadimoghaddam and Roth [28], has addressed the problem of learning a utility function from revealed preference data. The goal here is to make use of past data describing the purchases of a utility maximizing agent when faced with certain prices and budget constraints in order to produce a hypothesis function that can accurately forecast the future behavior of the agent. In this work we advance this line of work by providing sample complexity guarantees and efficient algorithms for a number of important classes. By drawing a connection to recent advances in multi-class learning, we provide a computationally efficient algorithm with tight sample complexity guarantees (Θ(d/ǫ) for the case of d goods) for learning linear utility functions under a linear price model. This solves an open question in Zadimoghaddam and Roth [28]. Our technique yields numerous generalizations including the ability to learn other well-studied classes of utility functions, to deal with a misspecified model, and with non-linear prices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning Style Preferences in Male and Female Professional Translators

This study investigated learning style preferences among professional translators. The purposes of the study were to (a) find the prevailing learning style among the Iranian professional translators; (b) reveal any significant difference in the translators’ learning style preferences in terms of gender; and (c) find any significant difference between individual learning style and translation co...

متن کامل

High-School Students’ Dominant Learning Styles Preferences in Learning English: How are “Good Language Learners” Different from the Ordinary Ones?

Many researchers have investigated different aspects of learning styles. Nevertheless, few studies have considered interactions between the notions of learning styles and “good language learners’” achievement. The present study aimed at exploring dominant learning style preferences by senior high-school students and comparing their preferences with those by “good language learners”. To this goa...

متن کامل

ترجیحات یادگیری دانشجویان در درس زبان انگلیسی

Teachers’ awareness of students’ language learning preferences can lead teachers to more realistic and useful teaching strategies which in turn will facilitate and enrich the learning process. Therefore, learners’ preferences are to be identified and their skills and assumptions must be given due attention. Learners should be given the opportunity to express their learning preferences especiall...

متن کامل

L2 Learners’ Lexical Inferencing: Perceptual Learning Style Preferences, Strategy Use, Density of Text, and Parts of Speech as Possible Predictors

This study was intended first to categorize the L2 learners in terms of their learning style preferences and second to investigate if their learning preferences are related to lexical inferencing. Moreover, strategies used for lexical inferencing and text related issues of text density and parts of speech were studied to determine their moderating effects and the best predictors of lexical infe...

متن کامل

Language Learning Preference Styles of the Students of shiraz University of Medical Sciences

Introduction. The recent emphasis on learning strategies and their effects on success has promoted researchers from different disciplines to carry out research in this regard. Methods. This paper reports the results of the study performed on 41 students, randomly selected out of 120 students, in an attempt to find out their learning style preferences. It has replicated the study presented by ...

متن کامل

Strategic interaction on Liquidity Risk in Iranian Banks

The peer effects induced by social interactions have been studied empirically for several socio-economic phenomena in the last three decades. Before, economists have considered preferences of actors as exogenous parameters which are a tradition rooted in the work of Milton Friedman. But most recently, many economists have studied processes of preference formation of actors and have developed th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014